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Section 26 

Laws of Brownian motion at stopping 
times. Skorohod's imbedding. 



Let Wt be the Brownian motion. 

Theorem 63 If t is a stopping time such that Er < oo then EW^ = and EW^ = Er. 
Proof. Let us start with the case when a stopping time r takes finite number of values 

T e {ti,...,t„}. 
If J^f. = cr{Wt; t < tj} then {Wt.,Ttj) is a martingale since 

E(w^t,l^t,_j = E(m, - + m,_J^t,_J = Wt,_,. 

By optional stopping theorem for martingales, EW^ = EWtj = 0. Next, let us prove that EW^ = Er by 
induction on n. If n = 1 then t = t\ and 

EW^2 ^ ]e;^2 ^ ^ 

To make an induction step from n — 1 to n, define a stopping time a = r A tn-i and write 

EW^ = E(W« + - T4^„)2 = EW^ + E(W^ - W^^)^ + 2EW^„(W^ - 

First of all, by induction assumption, EVF^ = Ea. Moreover, t ^ a only if r = t„ in which case a = tn-i- 
The event 

{r = tn] = {t< tn-lY e 

and, therefore, 

m¥^{Wr - W^) = mVt^_,{Wt^ - H^t„_JI(r = i„) = 0. 

Similarly, 

- W^f = EE(I(r = i„)(Wt„ - m„_x)'|^t„_ J = (in - t„-i)P(r = t„). 

Therefore, 

EW2 = Ea + {tn - in-i)P(r = i„) = Er 

and this finishes the proof of the induction step. Next, let us consider the case of a uniformly bounded 
stopping time r < M < oo. In the previous lecture we defined a dyadic approximation 

_ L2"tJ + 1 



114 



which is also a stopping time, t„ J, t, and by sample continuity Wt„ — > WV a.s. Since (t„) are uniformly 
bounded, Er„ ^ Er. To prove that EVF!^^ EW^ we need to show that the sequence {W^^) is uniformly 
integrable. Notice that t„ < 2M and, therefore, r„ takes possible values of the type A;/2" for k < ko = 
[2"(2M)J. Since the sequence 

{Wi/2^,...,Wk„/2'^,W2M) 

is a martingale, adapted to a corresponding sequence of !Ft, and t„ and 2M are two stopping times such 
that r„ < 2M, by Optional Stopping Theorem 31, = E{W2M\^Tn) ■ Jensen's inequality, 

W^^ < E{WiM\^rJ, EW^^ < ET4^2M = 6M. 
and uniform integrability follows by Holder's and Chebyshev's inequalities, 

EWlmWrJ >N)< (EW^4)i/'(P(|WVJ > 7V))i/2 < ^ ^ 

as N ^ oo, uniformly over n. This proves that EW^^ — > EW^. Since r„ takes finite number of values, by the 
previous case, EW^^ = Et„ and letting n — > oo proves 

EW^ = Er. (26.0.1) 

Before we consider the general case, let us notice that for two bounded stopping times t < p < M one can 
similarly show that 

E{Wp - Wr)Wr = 0. (26.0.2) 

Namely, one can approximate the stopping times by dyadic stopping times and using that by the optional 
stopping theorem (W^t„, J-"t„), {Wp^.TpJ) is a martingale, 

E{Wp^ - Wr„)Wr., = EWr^ {E{Wp^, \Tr,,) " T^r„ ) = 0. 

Finally, we consider the general case. Let us define T{n) = min(T, n). For ra < n,T{m) < T(n) and 

nWrin) - W^r(m))' = EW^,%) - EW^^^^ - 2EW^,(„) (VF,(„) - W,(„)) = ET(n) - Er{m) 

using (26.0.1), (26.0.2) and the fact that T{n),T{m) are bounded stopping times. Since T(n) t t, Fatou's 
lemma and the monotone convergence theorem imply 

E{Wr - W^(rn)f < liminf(ET(n) - Er(m)) = Er - Er(m). 
Letting m — > oo shows that 

lim E{Wr - t^x(H)' = 

which means that EW^j.^^ EW^. Since EW^^^^ = Er(rn) by the previous case and Er(m) Er by the 
monotone convergence theorem, this implies that EW^ = Er. 

□ 

Theorem 64 (Skorohod's imbedding) Let Y be a random variable such that EY = and EY"^ < oo. There 
exists a stopping time r < oo such that £{Wr) = ^(Y). 

Proof. Let us start with the simplest case when Y takes only two values, Y e {—a, 6} for a,b > 0. The 
condition EY = determines the distribution of Y, 

pb + (1 - p)(-a) = and p=-^. (26.0.3) 

a + b 

Let r = ini{t > 0,Wt = —a or b} be a hitting time of the two-sided boundary —a, b. The tail probability of 
r can be bounded by 

P(r>n) <¥{\Wj+i-Wj\ <a + b,0<j <n-l) = ¥{\Wi\ <a + 6)" = 7". 
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Therefore, Er < oo and by the previous theorem, EWr = 0. Since Wr S {—a, b} we must have 

C{Wr) = 

Let us now consider the general case. If fj, is the law of Y, let us define Y by the identity Y = Y{x) = a; on 
its sample probability space (K, B, /i). Let us construct a sequence of cr-algebras 

Bi C B2 C . . . C B 

as follows. Let Bi be generated by the set (— oo,0), i.e. 

Bi = {0,M,(-oo,O),[O,+oo)}. 

Given Bj, let us define Bj+i by splitting each finite interval [c, d) G Bj into two intervals [c, (c + d)/2) and 
[(c + d)/2, d) and splitting infinite interval (—00, — j) into (—00, — (j + 1)) and [— (j + 1), — j) and similarly 
splitting [j, +00) into + 1) and [j + 1, 00). Consider a right-closed martingale 

Y,=ny\B,). 

It is almost obvious that B = a{\_)Bj), which we leave as an exercise. Then, by the Levy martingale conver- 
gence. Lemma 35, Yj E{Y\B) = Y a.s. Since Yj is measurable on Bj, it must be constant on each simple 
set [c, d) e Bj. If Yj{x) = y fov x G [c, d) then, since Yj = E{Y\Bj), 



yii{[c,d)) = EYjI[c,d) = Ei^I[c,d) = / xdii{x) 

J[c,d) 



and 



y=—^—— xdu(x). (26.0.4) 

Since in the cr-algebra Bj+i the interval [c, d) is split into two intervals, the random variable l^+i can take 
only two values, say yi < 2/2, on the interval [c,d) and, since {Yj,Bj) is a martingale, 

EiYj+,\Bj)-Yj = 0. (26.0.5) 

We will define stopping times t„ such that £(WV^) — £{Yn) iteratively as follows. Since li takes only two 
values —a and b, let n = m{{t > 0,Wt = —a or b} and we proved above that £(WrJ = jC.{Yi). Given Tj 
define Tj+i as follows: 

if Wr^ = y for y in (26.0.4) then Tj+i = inf{t > Tj,Wt = yi or 2/2}- 

Let us explain why C{Wr-) = ^{Yj). First of all, by construction, takes the same values as Yj. If Cj is 
the cr-algebra generated by the disjoint sets {WVj = y} for y as in (26.0.4), i.e. for possible values of Yj, then 
is Cj measurable, Cj C C^+i, Cj C ^F^.. and at each step simple sets in Cj are split in two, 

{Wr, =y} = {1^.,+, = t/l} U {Wr,^, = 2/2}. 

By Markov's property of the Brownian motion and Theorem 63, E{Wrj_f.^ — Wr, \^Tj) = and, therefore, 

nWr,^ACj)-Wr,=0. 

Since on each simple set {Wr^ = y} in Cj, the random variable Wr^^.^ takes only two values y\ and ?/2, this 
equation allows us to compute the probabilities of these simple sets recursively as in (26.0.3), 

nwr,+. = 2/2) = y^^nwr, = y). 

y2-yi 

By (26.0.5), Ij's satisfy the same recursive equations and this proves that £(Wt-„) = -C(y„). The sequence 
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r„ is monotone, so it converges Tn ^ t to some stopping time r. Since 

Et„ = EW^^ = EY^ < < oo, 

we have Er = limET„ < EF^ < oo and, therefore, r < oo a.s. Then W^-, 
and since C{Wt-J = £(F„) JC{Y), this proves that C{Wr) = C{Y). 



Wj- a.s. by sample continuity 

□ 
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